package com.sicheng.algorithm.string;

public class ReplaceSpace {


    /**
     * 题目描述
     * 将一个字符串中的空格替换成 "%20"。
     * <p>
     * Input:
     * "A B"
     * <p>
     * Output:
     * "A%20B"
     */
    public static void main(String[] args) {
        String str = "a b L  ";
        String target = replaceSpace(new StringBuffer(str));
        System.out.println(target);
    }


    /**
     * 在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。
     * ===因为一个空格要替换成三个字符(%20)===
     * ***所以当遍历到一个空格时，需要在尾部填充两个任意字符。***
     * <p>
     * 令 prev 指向字符串原来的末尾位置，rear 指向字符串现在的末尾位置。
     * prev 和 rear 从后向前遍历，当 prev 遍历到一个空格时，
     * 就需要令 rear 指向的位置依次填充 02%（注意是逆序的），
     * 否则就填充上 prev 指向字符的值。从后向前遍是为了在改变 rear 所指向的内容时，不会影响到 prev 遍历原来字符串的内容。
     * <p>
     * 当 prev 遇到 prev 时（rear <= prev），或者遍历结束（prev < 0），退出。
     *
     * @param str 被替换的字符串
     * @return 结果
     */
    public static String replaceSpace(StringBuffer str) {
        int prev = str.length() - 1;
        for (int i = 0; i <= prev; i++) {
            if (str.charAt(i) == ' ')
                str.append("  ");
        }
        int rear = str.length() - 1;
        while (prev >= 0 && prev < rear) {
            char charAtPrev = str.charAt(prev--);
            if (charAtPrev == ' ') {
                str.setCharAt(rear--, '0');
                str.setCharAt(rear--, '2');
                str.setCharAt(rear--, '%');
            } else {
                str.setCharAt(rear--, charAtPrev);
            }
        }
        return str.toString();
    }
}
